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INDEX SERVER SUPPORT TO FILE SHARING APPLICATIONS 

TECHNICAL FIELD 

5 " ' - ■ 

The present invention relates to a method of providing index seryer support to a file sharing 
application, to an index server, to a method for retrieving an index server, to a client computer 
- for performing a file sharing application, and to corresponding computer program products. . 

10 

BACKGROUND OF THE INVENTION 

f 
t 

File sharing is the means by end-users can pool storage in ordei: to create a very large 
repository. An end-user computer device - i.e. in general an electronic device that provides 

15 storing capacity and network access - can serve as data server with all or pait of its stored data 
to other end-user computer devices when performing a file sharing application. 
Simultaneously, such computer device can query for files from other end-user computer' 
devices and therefore obtain access to a large data repository that is stored across the 
connected end-user computer devices. Tliis file sharing architecture is tlierefore different to 

20 common client/server systems where only dedicated server computers provide data for access. 
. to computer clients. • 

Nevertheless, computer devices perfonning file shaiing applications are also called clients 
below due to their property of being clients to a file sharing application. File sharing 
25 applications in general vary in the means by which users / computer devices learn of the 
location ofa file and request its. copy. • " 

In one form of file sharing applications, a centra] index is kept on a cential index server. This 
index indicates which users are currently active and what files they currently possess. The 
30 economies of scale that a file sharing application with such central index engenders are huge 
with regard to storage and bandwicith that have to be provided. 
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For reasons of efficiency and resilience, an index can be distributed across multiple servers. 
Each sci-ver maintains an index that is part of the overall index. Sometimes, ^uch index sei-ver 
has a reference which other index server to address to when it does not possess tlie relevant 
part of information itself. Such a linlc from one index server to another index server is not 
5 necessarily serving a quick ffle transfer since the known index sep/er to address to for further 
information might be an index server located far away from the requesting index server and • 
might provide infonnation on clients that are also physically located in another part, of the 
world than the requesting client. Eten^when such far remote index server might provide the 
requested information and provide a far remote client address that offers the queried file'for 
10 download, such download would then a take long time and claim lots of network resources 
since requesting and serving Qlient are located far from each other. 

^ Therefore, it is appireciated to provide a mechanism that enables a client to. obtain a file 

• required from another client that has the required file available and is nearby. 
15 

US 5,941,956 discloses a network system, in which a plurality of computers are cormecled to 
a network at a plurality of connectors, and a plurality of address conversion devices are 
provided in correspondence to the connectors. In each address conversion device a fixed 
address on the network corresponding to each address conversion device is stored wliile a 

20 computer address of one computer connected at one connector corresponding to each address 
conversion device is acquired and stored. Then, a source address contained in a message 
transmitted from that one computer to the network given in terms of the computer addre§s is 
converted into the stored fixed address, while a destination address contained in a message 
transmitted from the network to that one computer given in terxris of the fixed address is 

25 converted into the stored computer address.' 

• Product announcement retrieved on the Internet 

Ml 

http://www.itmcenter.coni/vendors/radware.htm and accessed November 26; 2002 shows a 
Web seiver that manages intelligent load balancing and proximity-t>ased geographic 
30 redirection for classical client/server network topologies. Network traffic might be redirected 
between sites according to network proximity and actual load. 
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"Content delivery networks" by Montjrrancisco, rptrievcd on the Ihteiiiet 
http;//www.neAvarchitectrnaF.co m/archiv e s/ 2 00l /03/franci.^rn/ and accessed November26. 
2002, describes a wide area traffic manager that directs content requests to the most 
• appropriate location". " " • 

• 5 ' • . . • .• . 

. "Reduce network trnffic with Web caching" by Rawn Shaw. September 1999, retribved on the 

• • internet http://www-106Jbm.eom/developerworks/lihrnrx. /webcaGhinf .a html ^nH . • 

Noveiuber 26. 2002, shows Web caches tiiat aggregate aU individual requests for a Web page 
and sends a single request as their proxy to the origin site. Wheo die cache receives its copy of 
10 the contents, it then makes further copies and passes them on to the requesting users. • 



SUMMARY OF THE E^VEimON 

1 5 According to one aspect of the invention, there is provided a method of providing index-server 
support to a file sharing application. Request^ for investigating a hierarehical structure of 
• index servers in a networlc arc handled. An investigation request that is directed to a remote • 

index server is intercepted. An originator of the investigation request is notified of tlie 
, intercepting index server identity. 
.20 • 

This metliod is preferably performed by an index server that supports a file sharing application 
witliin a network. Hence, according to another aspect of die invention, diere is provided an .• 
index sei-ver comprising a control logic that is configured for performing such a meOiod or any 
one of the method's embodiments. The control logic may be implemented in hardware or 
25 sdftware or a combination thereof, or any other suitable implementation. According to another 
aspect of the invention, there is provided a computer program element comprising computer 
program code which, when loaded in a processor unit of an index server, configures the " 
processor unit for performing such a method or any one of the method's embodiments. • 

30 FUe sharing applications typically enable computer devices to act as data or even seiA^ices • 
server and client. A computer device that is connected tp other computer devices via a 
. network offers a selection of files to other remote computer devices for download- Vice versa. 
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this computer device is enabled to ask other computer devices for availability and download 
of files. Contrary to well-known client/server $ystem$, clients of file sharing applications can 
now access data stored on other active clients witliout necessarily retrieving data from known 
data servers.. Such file sharing is managed by an application. Known file sharing applications 
5 are for example Gnutella^ etc.. 

Since a computer device does not know initially where to look for files, there might be index 
servers installed across the network providmg support for file querying clienus. An index 
server typically maintains. an index that provides information as to which information service 
10 or file can be retrieved on which client. An index might map onfe or more files to a file sharing 
client. It might map only files that are cuixently available for download*. Currently available 
' preferably indicates that a computer device not only has a file stored in its repository and 
grants access to this file, but is also currently active in order to have the respective file* 
downloaded immediately. However, an index might also prepared to map file sharing clients 
15 to files or services. The index may generally provide information on "where to look for what". 
This kind of information may be structured or defined in a different way than the ones 
proposed, Diffei-ent index servers might contain overlapping or partly redundant information. 
Indexes of different index server represent together ah overall index including all information 
- available . ' . 

20 , ' " . " 

Instead of providing one central index on one central index server for a particular file sharing 
application it is preferred in accordance with one aspect of the present invention- to provide an 
underlying network structure including several index servers and tlius provide a disuibuted 
index table within the network. Such index server typically'provides only a selection of 
25"^ information in its index, for example wliich data files are available on a liihited number of • 
computer devices the index server is responsible for. 

B is core to die invention that requests for investigating a hierarchy of the network structure 
are sent over the network. 

30 

Originator of such requests are preferably end-user computer'devices that prefercably would 
• like to invesdgate which index scjiver to address to for fuither information when looking for a 
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- ae. When it is not intenUon of cJients to address such an investigated index server for future 
requests, the index servers itself may ^tablish smart support for future requests, for exaniple 

by way of having aJl cUent's requests redirected to Itself, even when they are.addressed 
elsewhere. " . - 

'5 • •■ 

Originator of such a request may aJso be index servers that are looking for other index servers 
within the hierarchy of index servers, in particular for a child or for a parent index server. In . 
particular, when an index server is not able to provide requested infonnaiion to a client; it is 

prefeired that this index server forwards this client's request to another index server that 
- 10 possibly can provide the requested information. 

Destination of such initial investigation requests miglit be a weU-known root index server tliat. 
bunds the top of an index server hierarchy, or might be another known index server, 
- preferably a known central index server that is a high level index server in the index server 
15 hierarchy. • • ' 

. An iiidex server monitors network traffic it has access to. Whenever an investigation request 
is monitored that is hot addressed to the monitoring index server but directed to another index 
server, this request is intercepted. Whenever such a message is detected it is a strong hint that" 
20 the intercepting index server location is closer in terms of network hops to the request's 

originator than tlie destination of the investigation request, since in genei^ messages sflch as * 
the investigation request are transferred to tlie destination taking the shortest patii across the 
network via routers, gateways and othernetwodc equipment. 

25 When an investigation request is intercepted the way described above, the originator of the 
intercepted request is extracted and a note is sent to tiiis originator, tliereby disclosing the 
identity of the intercepting index server. So, the originator of the investigation request is • • 
notified that there is another index server arranged between the originator and the destination. 

30 ^his note might be interpreted by the originator as advice to address further requests to the 
intercepting index server, or might be taken as strict rule to direct all future requests to Uiis • 
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. particular index server. In particular query requests for files or other content query requests 
might* then be addressed to the investigated intermediary index server. . 

The intercepting index server discloses its identity to the originator of the investigation 
5 request preferably by way of coirucnunicating iLs own address. In addition, it can be added tliat 
t^s address is connected to an index server name or otlier additional index server feature in 
order to make this index server unique and distinguishable from all other index servers the 
request's originator is aware of. In an alternative embodiment, tlie address of the intercepting 
index server is communicated to the request's originator but linlccd to the destination of the . 
10 investigation request, e.g. to the name of a root index server. This process is called 
•^masquerading". This enables the*message*s originator participating xnider tihis new 
' CjOimnunicatlon protocol without having its software changed since future investigation 

requests as well as query or other requests can still be sent to the once determined root index 
^ server identity, which identity now is linked to the intercepting index server, 

'Jfhe intercepted request is dropped by the intermediary index server and tlius not forwarded to 
its destination. The intercepted request may be dropped before or after notifying the originator 
in response to the intercepted investigation request, 

.By way of having this method performed on index servers Or providing index servers 
pjexfojiTning this method, a file sharing client can provoke a notification from a nearby index 
server that was not familiar to tlie chent so far, but that might be an index sei^ver that is * 
located closer or closest to the client and thus might be attractive to direct further request to in 
order to save file transfer time and network resources. 

1 he invention supports a very flexible installation or removal of index servers within a . 
n!etwork at differentlocations since the hierarchical structure of index servers can be 
ij ivestigated whenever it is desired and requires little resources iri form of a protocol 
implemented on an index server. 
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•yhe invention adds autonomy to file sharing applications since clients and index servers can 
_ self-organize which index server to best address. Index servers can self-maiiage to adapt to 
new network topology. 

5 In a preferred embodimenit, the intercepted request is dropped and thus not forwarded to its 
• destinadon. Then, the intercepting index server takes full control over the investigation 
nxessage. Alternatively, the intercepted request might be forwarded to its destination. Then, 
, rpquesting client could receive multiple replies to the investigation request when there are 
•• rhore index servers on the request's path to the destination. After having received 
10 ijientifjcation messages from different index servers, the client can use other means to 
cjetermine which is closest and / or can choose one of these fur further conimunicaUon. 

I a a prefeired embodiment of the present aspect of the invention, not only the originator of the 
investigation request is notified of the intercepting index server identity but also the remote 
1 5 i idex .server the investigation request is originally addressed to. This hel^s (o make, the i-cmote 
index server become aware of tibie intercepting index server bemg a child'index server. In 
terras of index server hierarchy, children index servers are at least one level below a parent 
index server. 

i • . . - 

■ i •■ • • ■ 

■20 1 he intercepting index server's identity is preferably stored on the rempte index server, e.g. 
, fbr having further requests diitected to the intercepting index server as a child index server. 

The remote index sei-ver may preferably send an investigation request to the intercepting index 
sprver in response to the noUfication. Such investigation request miglu help to disclose 
25 sjdditional index servers that are located between the intercepting and the retnote index server.- 

J ■ . ' • 

. In a prefentid embodiment, the index server itself shows die behaviour described above for 

^ I aicnt index servers. The index server registers a remote index server as child index server, 

\/hen a note from the remote index server is received that discloses its identity as intercepting . 

30 i idex server. This feature helps an index server become aware of the hierarchical level iii its 

environment. In response to such notification, the index server prefers sending or forwardmg 

ijjiure query requests or other requests to Uiis registered chUd index- server. 
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E^referably, not only investigation requests directed to remote index servers are intercepted, 
but also investigation requests are. accepted that are directed ''regularJy** to die present index 
server as recipient. Since a most close index server is opt always unknown to its'clients or 
5 children or parent index servers, an investigation request does not necessarily provoke 

interception but might be transmitted to its destination regularly. In return, the receiving index 
server notifies the originator accordingly. 

In another preferred embodiment, the index server takes steps to investigate a parent index . 
10 server Accordingly, the index server sends an Investigation request to a known index server 
and receives a notification in response to the request. i 

Preferably, the known index server is registered as a parent index server when the known 
' index server is the originator of the received note. . ^ 

15 ' . 

• The originator of the received note can also be registered as parent index server when the 
originator of the received note is not die known index server, but an intercepting index server. 

Instead of registering an originator of the received note that is not the known index, server 
20^ immediately, a new investigation request is sent, now directed to the originator of the received 
note. A further notification is expected in response to this new investigation message and this 
further notification is evaluated. Preferably, the originator of this further notification is 
registered as parent index server. However, when the originator of tills further note is not die 
addressee of tlie new investigation request but another intercepting index server, a new 
25 investigation request might be sent to this intercepdng index server, and so on, as long as tlie . 
most close index server is detected. 

The proposed way of investigating parental index server structures can also be applied in 
order to investigate child index server stmctures. An investigation request might then be 
30 addressed to a known low level index server or a known client in order to be intercepted by an 
index server that is passed if any one exists. 
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Parcnt or child index server investigation is piieferfed to be staned periodically - e.g. On a 
daily basis - since network topology might change and index servers may be added or 
removed. 

5 In addition to handling investigation requests, the proposed meUiod and / or the conesponding 
index server preferably handles requests for querying a file as part of a file shai ing - 
application- In response to a query or content request, an index of the index sei-ver is searched 
in order to find a registered client that can provide the queried file. Typically this client 
address is returned to the querying client. ' 



10 



When the queried file is not aUocatcd to a client registered in the.index the query is forwarded 
to a registered chUd index server. Alternatively, a cottesponding request is transmittedto a 
. registered child index server. This could satisfy the requesting client and provide a file froni a 
nearby client that is registered with the addressed child index server since child index servers 
15 largclyindicatcproxinuty to the parent index server- " • / 

When the queried file is not-allocated to a client registered in die index the quet7 is.forwarded 
to a registered parent index server. Alternatively, a corresponding request is transmitted to a . 
registeredparentindexscrver.Thisembodimentis preferred when the queried index server is 
20 not aware of any child index serveirs or when the search in child index servers failed. 

According to many of the prefeiTed embodiments introduced below, the control logic is . 
, sending messages in order to manage requests. This has to be interpreted 5.uch that the control 
logic prhnarily decides on sending messages, while the physical transmission of messages is ' 
25 initiated by axi interface that is controlled by the conCtol logic or that is receiving messages 
from the control logic for forwaiding. 

The index server can be implemented as a stand alone elecnronic device in one preferred 
. embodunent. In this embodiment, the mdex server has means to access a particular neiworic 
30 line in order to intercept investigation requests in form of data packets. A filter unit.as pai t of * 
the index server could handle interception. The filter unit filters messages that indicate in one . • 
way or another that they are file sharing application related, for example by checking port 
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fields of TCP messages. The filter unit nught be embodied as packet filtering logic 
implemented on a network processor. The control unit might extract investigation requests of 
all fUtered filq sharing messages. The detection of investigation requesta among other file . . 
sharing requests caii also be Implemented by the filter unit. Alternatively, investigation 
. 5 requests might be detected by means of the filter unit. 

In an especially preferred embodiment, the index server is associated to a router. The index 
server can be a separate unit that receives or diverts network traffic - or even already filtered * 
network traffic - from the router. Preferably, the index server uses the router for access and 

10 low level communication (packet), handling. The functions of the index server indicated above 
can also be implemented together with router functions into one single index server / router 
unit. Connecting the index server to a router is advantageous since quick acccss'is granted and 
packets are guided via routers from the originator to the destination laigely 911 the shortest 
path, such that allocating the index server to a router is at least roughly detemiining index 

15 server's locadon between a client and another index server. ^ 

. There is another aspect of the present invention claimed providing a method for retrieving an 
index server client from a client's point of view. The method comprises sending a request for 
investigating a hierarchical structure of index servers in a network to a known index server, 
20 receiving a notification in response to the investigation request, and registering the originator' 
of the received note as destination for future file query requests, 

Accordingly, there is also provided a client computer for performing a file sharing application, 
comprising a control logic that is configured for performing such a meOiod; and'thcre is 
25 provided a computer program element comprising computer program code which, when . 
loaded in a processor unit of a client computer^ configures tlie processor unit for performing 
such a method. 

Tliere is aiiotlier ^pect of xhe present invention claii.n:ied providing a method for retrieving an 
30 index server client from a system's point of view, wherein a request for investigating a 

hierarchical structure of index servers in a network is sent to a known index server, wherein 
the Investigation request is intercepted by £he first index server Uiat becomes aware of the 
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^ investigation request, wherein an originator of the investigation request is notified of the 
•. intercepting index server identity, wherein the intercepted request is dropped by the 
intercepting index server without forwarding it to its destination, and wherein the originator of 
the investigation request is registering (he intercepting index sever as addressee for file ■ • 
S querying requests. 

. Advantages of all the different aspects of tiie invention and embodiments go along with tlie . 
advantages of the inventive method and its embodiments described above. 

10 _ ■ _ 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention and its embodiments will be more fully appreciated by reference to the 
^ following detailed description of presendy preferred but nonetheless Illustrative embodiments 
1 3. in accordance widi the present hivention when taken in conjunction with ifie accompanying 
drawings. 

The figures are illustrdting: 

20 FIG. 1 a schematic diagram of a network including index servers according to an embodiment 
of the present invention; 

FIG. 2, 3, 4 each a diagram showing a way of investigating hierarchical structures of index, 
servers in the network according to HG. U in accordance with an embodiment of the present 
25 invention . * . 

. Different figures may contain- identical references, representing elements with similar or * 
. unif oral content. 

.30 

DETAILED DESCRIPTION OF THE DRAWINGS 
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FIG. 1 shows a schematic diagram of a network including index servers according lo an 
embodiment of the present invention. FIG, 1 shows the established network including clients 
and index servers that arc aware of iiierarcljical stiaiciures. The hierarchical structures arc •. 
investigated according to HG. 2 to 4 and corresponding specification. 
5^ . * • 

In FIG. 1: Clients CIO - C12, 020 - C22, C30 - C32, that can be realized as computer devices 
including mobile phones, PDAs, laptops, or other devices, are located **at the edge" of a 
network as it is typical for file sharing devices. They have access to the network but not only 
for retrieving data from Web servers but also for i-unning file sharing applications that make 
10 files stored on other clients available and in return makes files stored on the depicted clients 
available to otlier clients "at the edge" of the network. 

Routers RTl - RT6 are configured for forwarding traffic over die network to its destination. 

r 

J*. ' • 

15 A root server R is introduced that hosts for example core information of Jho particular file 
sharing application. The root server address might be stored at a* clients' when a client accesses 
the root server for the first time, e.g. for downloading file sharing software in order to 
" participate in the file sharing application. 

20 Several index servers II - 14 are provided, each of them coupled to a particular router RT2 to 
RT5. However, not every router - RTl and RT6 - is coupled to an index seiTer because index 
servers usually do not show router's density across a network. 

As can be derived from FIG. 1, tlie setup of index routers between clients Cxy and the root 
25 server R is organized as a tree. Thus, all clients Cxy that ai e close to one another in a . . 

"network distance" sense do now register widi the same index server. The closest index server 
to clients CIO, CI 1, C12 according to FIG. 1 is index server 11 , the closest index server to 
clients C20, C21, C22 is index server 12, and so on. In addition, an index server-provides 
preferably information on clients and tlieir sharable files that are most close. Thus, the index 
30 itself is distributed across multiple index servers. Index server II for example preferably 
' maintains an index including information on clients CIO - C 12. Hence, the distribution of the 
index is strongly associated with the location where the corresponding files arc resident. 
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A request for querying conlenl / file is first treated wiUiin this local scope. Index servers • 
themselves are grouped intp a hierarchy such that relative closeness witbixi the hlerarehy 
corresponds to network closeness. 
5 • ■ 

If cJient CIO asks for a file in Uie network according to FIG. 1 . then first Index server 1 1 is 
asked suice client CIO is aware of index server II being the closest index server. If index 
server 11 does not find this file in its index - which means that none of the clients CI 1 or CI2 
provides this file - it will ask all its children index severs, that is index server 12 according to 
.10 FIG. 1. If the file is not foundin the index ofindex server 12. thenindexserverll asks its 

parent index server 14, which might forward the request to all its children index serveri except 
^ II as requesUng index server. This coulinues untU the file is found, or the file is determined 
~ not to exist. When the file is found, the closest instance of the file is returned to client CIO. 

15 The way of self-organizing such closeness related hierarchy according to Fid 1 is explained 
bymeansofFIG.2to4. . - . 

^ HG. 2. 3, 4 each show a diagram showing a way of investigating hierarchical structures of 
index servers in the network according to FIG. 1, in accordance wid. an embodiment of die 
20 present invention. • • 

Arrows used in these figures indicate messages diat are sent across the network. Each arrow is 
labeled with a tag, indicating the type of message. foUowed-by the originator of the message, 
and - after tlie colon - the addressee of a message. 

25 • 

When a cliem is activated it tries to investigate the index server that is closest to its own- • 
location. Such index server can be detected by an investigation request that is directed to a . ' 
. known index server. An index server that is passed with this investigation request is probably 
at least closer to the client than the known index server. Thus, all index serveis 11-14 
30 according to HG 1. are provided with a control logic according lo one aspect of the invention 
in order to intercept such investigation requests when being monitored. 
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Starting with FIG. 2, firSL steps for self-organizing an index server hierarchy based on 
geographical closeness are introduced. Client CIO is activated and sends an investigation 
request JR to root server R, which address is kriovi^n to client CIO. This investigation request- 
IR is to provoke exclamations of index servers on the path to root index server R, and thus can 
5 be inteipiieted as message with the investigating content: "Who do I have to talk to when 
talking to root server R ?" or "How should I reach root server R 7". . - • 

This investigation request IR from client CIO is directed from router RTl to router RT2 and* 
transferred to index server II since traffic is' diverted from router RT2 tp* index server II . 

10 , Lidex server II was not known to client CIO before. Index server II is intercepting the 
investigation request JQR directed to root server R and diops the request. In response to the 
intercepted irivesligaiion request IR, index server II sends a note NT to client CIO, disclosing 
its identity. This note NT can also be interpreted having content: **In order to talk to root 
server R you have to talk to index server 11". Client CIO is storing this identity as index server 

13 to address to when looking for a file under this file sharing application. 

Instead of immediately registermg index server II as closest index server, client CIO may 
issue a new investigation request to index server II in order to check if there are other index • 
servers located between client CIO and index server II, This might be tlie case when the" 
' 20 investigation message to root client R took initially another path than a message addressed to 
a more local destination would do, ' 

^ Every client CIO, CI 1, C12 is supposed to transuxit an investigation request IR fliat is handled 
accordingly. 

. 25 

Index server U investigates its parental index servers the same way. An investigation request * 
IR is directed from index server II to known root index server R and intercepted by index 
server 14. Index server 14 drops the intercepted request- and notifies index server II on its 
identity. Index server II might then direct a new separate investigation request.to index server' 
30 14 for reasons mentioned above or might register index server 14 immediately as parent i ndex 
server. FIG. 2 indicates a table in connection with index server II, showing parent index 
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servers Px listed - this is index server 14 - and showing no children index servers Cx listed 
since there are no children index servers so far. 

" Index server 14 investigates its parental index servers the same way^ An investigation request 
5 IR is directed from index server 14 to known root index server R. Since there is no 

intermediaiy index server between index server 14 and root index server R, index sei-ver R 
receives the investigation request without intercepting any network traffic but as regular 
• addressee and sends back a notification NT to index server 14 approving its identity. Tlius. 
index server .14 registers root index server R as parent index server in tiie corresponding index. 

10 Index server 14 is additionaUy aware of child index server II, either from intercepting the ' 
investigation request sent by index server II or by a separate note from II, indicated widi an. 
dotted line arrow in FIG. 2. Index server 11 might also indicate its child index' server presence 
to root index server R. 

15 While the self-organizing process described so far in connection with FIG. 2 started with the 
clients CIO - C12 investigating the most close index server^ in most appUcations flic index 
' servers wUl first inv^Ugate hxerarcltical structures. pi«ferably on a peri^ical basis in order to 
take into account any modifications in tiie network state. Clients wiU investigate die most 
close index server after ttie client itself is activated or die file shrning application is activated 
20 on the client 

HG. 3 illustirates the way, clients C20 - C22 investigate their parent index server 12, whiJe 
index server 12 delects index server II as parent index server. Index seiver 11 is already awkre 
- of parent index server 14 (FIG. 2). Therefore tiiere is no actual need to take further 
25 investigation steps for index server.Il.' 

HG. 4 iUustrales the way, clients C30 - C32 investigate tiieir parent index server D, while 
index server B is detecting index server 14 as patient index server. liidex server 14 is alteady. 

awaixj of root index sei-ver R (FIG. 2). Therefore there is no actual need to take fijitlier 
30 investigation steps for index server 14. 
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- When clients have investigated their parent index servers .they typically direct content queries 
to this parent index sei-ver. However, in an alternative embodiment content requests from 
respective clients are still directed to for example the Icnown root sever. Then iJhis traffic is . 
intercepted and directed to the parent server instead, due to advice trom the parent server to 

5 the corresponding router to do so. This embodiment is especially preferred when the index - 
server is coupled to a router. Then, a client would not have to modify destinatidns, when e.g. 
' the root server is default address for file application requests. 

Redirection commands can be implemented using standaid protocols such as OSPF or SNMP. 
10 When Uie index server itself has access to a network line, the index server can itself forward 
all data packets and extract diose that are relevant. . ^ * 

The initialization protocol is preferred to be performed using UDP. In this case, the 

- investigation request and the corresponding reply note are sent as UDP datagrams. 

* r 

' 15 . 

Existing index based file sharing protocols may use HTl P/TCP, in which case an index server 
according to the present invention can intercept the TCP S YN message and create a TCP 
connection masqueradhig as the root index server to the client aiid then redirect the client, 
using a HTTP rediiect to the index server's own address. 
20^ • * 
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CLAIMS 



1 . Metliod of providing index server support to a file sharing appUcation, comprising: 
5 • liandling requests for investigating a hierarchical sti-uciure of index servers in a network, 
including • - • . 

• intercepting an investigaaon request that is directed to a remote index server, auU 

• notifying an originator of the Investigation request of the intercepting index server 
Identity. . • 

10 - 

2. Mediod according to claim 1, comprising . . ~ . 

notifying the remote index server of the intercepting index server idenUty. 

- 3. Method according to claina 1 or claim 2, comprising ' 
15- - accepting an investigation request as recipient, 

f *" 

• notifying an originator of the investigation rexjuest in response to the investigation 
request. 

/ 

/ 

4. Method according to any one of the preceding claims, comprising 

20 • receiving a note firom a remote intercepting index server disclosing its identity, 

• registering the remote intercepting uidex server as child index server. 

5. Method according to any one of ttie preceding claims, comprising - • 

• sending an investigation request to a icnown index sei-ver, 
25 • receiving a notification in response to the request. 

^ 6, Method according to claim 5, comprising 

• registering the known index server as a parent-index server when the luiown index 

m 

server is die originator of the received note. 
30 • 

7. Method according to claim 5 or claim 6, comprising 
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registering the originator of the received note as parent index server when the 
originator of the received note is not the known index server. 

8. Method according to claim 5 or claim 6, comprising 
. • 5 • sending an investigation request to the originator of the response when the originator 
of the received note is not the known index server but another index server, and 

* receiving a further notification in response to this funher investigation message. 

9- Method according to claim 8, comprising 
10 registering the originator of the further notification as parent index server. 

10. Method according to any one of the preceding clainas, comprising 

• handling requests for querying a file as part of a file sharing application, including • 

• searching an index of the index server for a registered client that can pj^ovide the 
15 queried file, 

. , . ■ / 

1 1. Method according to claim 10, comprising 

forwai-ding the query to a registered cliild index server when the quexied-file i.s not 
allocated to a client registered in the index. 

20 

" 12. Method according to claim 10 or claim 11, comprising 

forwarding the query to a registered parent index server when the queried file is not 
allocated to a client registered in the index, * 

25 13. Index server, comprising 

a control logic that is configured for performing a nxediod as claimed in any one of the 
preceding claims. 

14. Computer program- clement comprising computer program code which, when loaded in a 
• »• • * 

30 processor unit of an index server, configures. the processor unit for performing a method as 
claimed in any one of claims 1 to 12. • - , 
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15. Method for latdeving ati index server, 

• sepding a reqaesi for investigating a hicf archicai structure of index servers in A network to 
a loiown index server, 

• • ■ receiving a notification in response to the investigation request, and 

5 • registering the originator of the received note as destination for future file query requests. 

16. Qient computer for performing a fiJe sharing application, comptismg 

a control logic that is configured for perfornaing a metliod as claimed in claim 15. 

10 17. Computer program element comprising computer program code which, when loaded in a 
processor unit of a client computer, configures the processor unit for performing a method as 
claimed in claim 15. 

18. Method for retrieving ah index server, 
15 wherein 

. * a request for investigating a hierarchical structure of index servers in a network is sent to a 
known index server, 

• the investigation request is intercepted hy the first index server that becomes aware of die 
investigation request, 

20 • an origmator of the investigation request is notified of the intercepting index server 
identity, 

• the intercepted request is dropped by the intercepting index server without forwarding it to 
its destination, and 

• the originator of the investigatioM request is registermg the intercepting index sever as 
25 addressee for file que»7ing requests. - . 
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ABSTRACT ' - 

• An index server support for file sharing applications is disclosed. A way of retrieving an index 

5 server includes sending a request for invesUgating a hierarchical stnictare of index servers in a 
network to a koown index server, intercepting the investigation request by the first index 

server that becomes aware of the investigation request, notifying an originator of the 
• invesiigaUon i-cquest of die intercepting index server identity, dropping the intercepted request 
is dropped by the intercepting index server. The originator of the investigation request then ' 
10 registers the intercepting index server as addressee for future file querying requests. 

FIG. 2 
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